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What Is Claimed Is: 



1 1 . In a data storage array having data storage elements and a parity 

2 storage element \vhere in each of the data storage elements store a respective data 

3 block and the parity storage element stores a parity block, the parity block being 

4 based on the dataNblocks, a method for reading data blocks, the method 

5 comprising: \ 

6 reading data blocks sequentially from respective data storage 

7 elements; \ 

8 determining if any of the data blocks are bad as the data blocks are 

9 being read; \ 

10 accumulating parity of the good data blocks as the data blocks are 

1 1 being read; \A 

12 reading the parit>Mblan^from the parity storage element; and 

13 reconstructing a tfad dajta block from the accumulated parity of the 

14 good data blocks and the parity block. \y 

1 2. The method of claim l\tfierein: 

2 accumulating parity of the good data blocks includes exclusive 

3 ORing the parity of the good data blocks read prior to the current good data block 

4 being read with the current good data block being read. 

1 3. The method of claim 2 wherein: \ 

2 reconstructing a bad data block includes exclusive ORing the 

3 accumulated parity of the good data blocks with the parky block. 

1 4. The method of claim 1 further comprising: 
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2 Y or ^ n § ^ e g°°d data blocks read after the bad data block until the 

3 bad data block iS reconstructed to preserve ordering of the data blocks during 

4 reading. \ 

1 5. A dafca storage array system for reading data blocks, the system 

2 comprising: \ 

3 data storage elements each storing a respective data block; 

4 a parity storag^ element storing a parity block based on the data 

5 blocks; \ 

6 a controller for reading data blocks sequentially from respective data 

7 storage elements and the parity block, the controller operable for determining if 

8 any of the data blocks are bad as th^^te^locks are being read; and 

9 a parity accumulator for aV&umulating parity of the good data blocks 

10 as the controller reads the data blocks, wherein the controller reconstructs a bad 

1 1 data block from the accumulated parity of the good data blocks and the parity 

12 block. \ 

1 6. The system of claim 5 wherein: \ 

2 the parity accumulator accumulates parity of the good data blocks 

3 as the data blocks are being read by exclusive ORing the accumulated parity of the 

4 good data blocks read prior to the current good data block being read with the 

5 current good data block being read. \ 

1 7. The system of claim 6 wherein: \ 

2 the controller reconstructs a bad data block by exclusive ORing the 

3 accumulated parity of the good data blocks with the parity block. \^ 

1 8. The system of claim 5 further comprising: 
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.buffer for storing the good data blocks read by the controller after 
the bad data block until the controller reconstructs the bad data block to preserve 
ordering of the datasblocks during reading. 

9. The system of claim 5 wherein: 

the storage y&merfts are magnetic tape drives. 

10. The systerrkof claim 5 wherein: 

the storage elements are magnetic disk drives. 

11. The system of clakn 5 wherein: 
the storage elements are\ s track of a magnetic tape. 

>. In a magnetic tape having data blocks and a parity block 
serially arranged,\the parity block being based on the data blocks, a method for 
reading data blocks ,\the method comprising: 

readingMata blocks sequentially from the magnetic tape; 
determining if any of the data blocks are bad as the data blocks are 

being read; 

accumulating parity of the good data blocks as the data blocks are 

being read; 

reading the parity bk>ck from the magnetic tape; and 
reconstructing a bad da(a block from the accumulated parity of the 
data blocks and the parity block. 



13. The method of claim 12Vherein: 
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^cumulating parity of the good data blocks includes exclusive 
ORing the parity afohe good data blocks read prior to the current good data block 
being read with the current good data block being read. 

14. The metftcxi of claim 13 wherein: 

reconstructing a b^td data block includes exclusive ORing the parity 
of the good data blocks with the parKv block. 

15\ The method of claim 12 further comprising: 

storin&Nfte good data blocks read after the bad data block until the 

bad data block is reconducted to preserve ordering of the data blocks during 

reading. 

A data storage array system for reading data blocks, the 

system comprising 

magnet^ tape having data blocks and a parity block based on the 

data blocks; 

a controller fohf eading data blocks sequentially from the magnetic 
tape and for reading the parity\block from the magnetic tape, the controller 
operable for determining if any of tne v data blocks are bad as the data blocks are 
being read; and 

a parity accumulator for accumulating parity of the good data 
blocks as the controller reads the data blocks, wherein the controller reconstructs 
a bad data block from the accumulated parity of the g^od data blocks and the parity 
block. 



17. The system of claim 16 further comprisir 
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a^buffer for storing the good data blocks read by the controller after 
the bad data block until the controller reconstructs the bad data block to preserve 
ordering of the data blocks during reading. 
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